Technical Note—A Sequential Location Scheme for the Distance-Constrained Multifacility Location Problem on a Tree
نویسندگان
چکیده
منابع مشابه
A Multifacility Location Problem on Median Spaces
This paper is concerned with the problem of locating II new facilities in the median space when there are k facilities already located. The objective is to minimize the weighted sum of distances. Necessary and sufficient conditions are established. Based on these results a polynomial algorithm is presented. The algorithm requires the solution of a sequence of minimum-cut problems. The complexit...
متن کاملHard cases of the multifacility location problem
Let μ be a rational-valued metric on a finite set T . We consider (a version of) the multifacility location problem: given a finite set V ⊇ T and a function c : V2 ) → Z+, attach each element x ∈ V − T to an element γ(x) ∈ T minimizing ∑(c(xy)μ(γ(x)γ(y)) : xy ∈ V2 ) ), letting γ(t) := t for each t ∈ T . Large classes of metrics μ have been known for which the problem is solvable in polynomial t...
متن کاملSequential Competitive Facility Location Problem in a Discrete Planar Space
In this paper, there are two competitors in a planar market. The first competitor, called, the leader, opens new facilities. After that, the second competitor, the follower, reacts to the leader’s action and opens r new facilities. The leader and the follower have got some facilities in advance in this market. The optimal locations for leader and follower are chosen among predefined candida...
متن کاملA Characterization of Minimizable Metrics in the Multifacility Location Problem
In the minimum 0-extension problem (a version of the multifacility location problem), one is given a metric m on a subset X of a finite set V and a non-negative function c on the unordered pairs of elements of V . The objective is to find a semimetric m on V that minimizes the inner product c ·m, provided that m coincides with m within X and each element of V is at zero distance from X . For m ...
متن کاملSolution of Backup Multifacility Location Problem by Considering the Ideal Radius for each Customer
In this paper we introduce a new facility location model, called backup multifacility location problem by considering the ideal radius for each customer. In this problem the location of clients are given in the plane. A radius is assigned to each client. We should find the location of new facilities, which some of them may fail with a given probability, such that the sum of weighted distances f...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Transportation Science
سال: 1996
ISSN: 0041-1655,1526-5447
DOI: 10.1287/trsc.30.3.261